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5 A SYSTEM AND PROCESS FOR PRESENTING SEARCH RESULTS IN A 

TREE FORMAT 

BACKGROUND 

10 Technical Field: 

The invention is related to displaying the results of an electronic search, 
such as a database search, to a user, and more particularly to a system and 
process for graphically displaying the results of a search to a user on a display 
15 via an interactive search results window having a tree format in which the user 
views and refines the search results. 

Background Art: 

2 0 The personal computer will eventually have extremely large amounts of 

storage capacity, resulting in large data stores. In addition, information spaces 
reachable via computer networks, such as the Internet, provide a user access to 
vast amounts of data. Typically, the user will be interested in retrieving specific 
information of interest from these sources of data. This task is handled using a 
25 search engine, which typically employs keywords in an attempt to find items of 
interest within the data sources. The search results are usually presented to the 
use in the form of a list. However, when the data sources are large, the results 
of a search can produce an unmanageable number of items. These large 
search results sets are difficult to analyze effectively to find the information the 

3 0 user is seeking. Thus, better ways of visualizing and navigating the results of an 

electronic search are needed. The present invention provides such techniques. 
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SUMMARY 

The present invention is directed toward a user interface system and 
5 process for graphically displaying the results of an electronic search to a user on 
a display device via a search results window in a tree format. A search results 
tree allows the user to easily browse through and refine (i.e., reduce to a smaller 
sets) the results. In general, the tree has a first level that indicates how the 
search results may be refined. The second level of the tree shows what subsets 
10 {what) are available for a particular refining method. The third level shows how 
the already refined (by the second level) results may be refined further. This is 
repeatedly applied with odd-numbered levels of the tree indicating how the 
results may be filtered, and even-numbered levels indicating what sub-sets are 
available. 

15 

More particularly, the foregoing involves including a graphic data 
presentation sector in the search results window that displays the 
aforementioned multi-leveled tree. Initially only a top level of the tree is 
displayed. This top level includes categories representing how the search results 

20 can be grouped. In response to a user command to do so, a second level of the 
tree for one or more of the top level categories can be displayed as well. The 
second level includes one or more subsets representing the search results as 
grouped using the top level category and divided into smaller groups. The 
categories are based on known attributes of the search results. For example, 

25 the attributes can include the date a search results item was created, the date a 
search results item was last modified, the name of the search results item, or the 
file size of a search results item. These attributes generally relate to search 
results characteristics that range. In such cases, the second level subsets are 
created by clustering the top level category search results into a series of ranges. 

30 For example, if the top level category involved categorizing the search results 
according to a date, they would be clustered into a series of date ranges. If the 
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top level category involved categorizing the search results according to names, 
they would be clustered Into a series of alphanumeric ranges based on a first 
symbol of the name of the search results item. Still further, if the top level 
category involved categorizing the search results according to file size, they 
5 would be clustered into a series of size ranges. 

A top level category can also be included that represents the grouping of 
the search results by types, where each search result item applicable to this 
category is one of a predefined set of said types. In this case, the second level 
10 of the tree has one or more subsets representing the search results grouped into 
the type classifications. 

Additional lower levels of the tree can also be displayed in response to a 
user command to do so. In general, whenever the immediately preceding level 

15 of a branch of the tree involves search result items clustered into a series of 
ranges, a new level depending from one of these ranges will provide ways in 
which the search results associated with that range can be grouped. 
Conversely, whenever the immediately preceding level of a branch of the tree 
provides ways in which the search results associated with that branch can be 

20 grouped, a new level depending from one of these ways have the search result 
items clustered into a series of subset ranges appropriate to the grouping. 

In addition to the presentation sector, a list sector is also displayed in the 
in the search results window. This list sector provides a listing of the search 
results items included in a user-selected category/classification or subset of the 

2 5 tree. More particulariy, prior to the user selecting a top level category of the tree, 
all of the search results are made available for display and as many of the 
search results items that will fit into the space allotted to the list sector are 
displayed. When the user selects a subset in the tree, only those search results 
associated with the selected portion are displayed. In the case that the number 

30 of search result items made available for display is too large for all of them to be 
displayed in the space allotted to the list sector, the user can scroll thought the 
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listing to bring search results items hidden from view due to the space limitation 
into view. In one embodiment this is accomplish using a graphic scroll bar 
displayed adjacent the list sector. 

5 It is noted that as the user causes the various levels of the tree to be 

displayed, the previously displayed levels remain in view. In this way, the user 
can see the path taken from the top level category to the current lowest level. 
This aids in refining the search results. 

10 It is further noted that whenever a level of the tree is displayed that has 

subsets of the search result items clustered into a series of ranges or involving 
type classifications, the number of search results items associated with each 
subset is displayed adjacent to it. In one embodiment a subset that does not 
have any search results items associated with it is displayed with a zero. In 

15 another embodiment, these empty subsets are not displayed in the tree. The 

latter embodiment has the advantage of simplifying the tree and making it easier 
for the user to refine the results. 

A search results counter can also be displayed in the search results 
20 window. This counter indicates the total number of search results items included 
in the currently selected portion of the tree. 

In addition to the just described benefits, other advantages of the present 
invention will become apparent from the detailed description which follows 
25 hereinafter when taken in conjunction with the drawing figures which accompany 
it. 

DESCRIPTION OF THE DRAWINGS 
The specific features, aspects, and advantages of the present invention 
30 will become better understood with regard to the following description, appended 
claims, and accompanying drawings where: 
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FIG. 1 is a diagram depicting a general purpose computing device 
constituting an exemplary system for implementing the present Invention. 

5 FIG. 2 shows a search results window layout according to the present 

invention employing a how/what tree format and a search results list, where an 
example of the top level of the tree is displayed. 

FIG. 3 shows the search results window layout of Fig. 2, where each of 
10 the top level categories of the tree have been expanded to show a second level. 

FIG. 4 shows the search results window layout of Fig. 2, where the 
"Facets" category of the tree have been expanded to show its second level, and 
where the "Web Pages" subset of this second level has been selected. 

15 

FIG. 5 shows the search results window layout of Fig. 4, where the Web 
Pages" subset of the second level is expanded to show a third level of this 
branch of the tree which in the example shown involves a list of classifications 
representing how the search results associated with the Web Pages subset can 
20 be further refined. 

FIG. 6 shows the search results window layout of Fig. 5, where the "Page 
Url" classification of the "Web Page" subset is expanded to show a fourth level of 
this branch of the tree, which in the example shown involves a list of subsets 
25 clustered in alphanumeric order. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

30 In the following description of the preferred embodiments of the present 

invention, reference is made to the accompanying drawings which form a part 
hereof, and in which is shown by way of illustration specific embodiments in 
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which the invention may be practiced. It is understood that other embodiments 
may be utilized and structural changes may be made without departing from the 
scope of the present invention. 

5 1.0 The Computing Environment 

Before providing a description of the preferred embodiments of the 
present invention, a brief, general description of a suitable computing 
environment in which the invention may be implemented will be described. 

10 Figure 1 illustrates an example of a suitable computing system environment 100. 
The computing system environment 100 is only one example of a suitable 
computing environment and is not intended to suggest any limitation as to the 
scope of use or functionality of the invention. Neither should the computing 
environment 100 be interpreted as having any dependency or requirement 

15 relating to any one or combination of components illustrated in the exemplary 
operating environment 100. 

The invention is operational with numerous other general purpose or 
special purpose computing system environments or configurations. Examples of 

20 well known computing systems, environments, and/or configurations that may be 
suitable for use with the invention include, but are not limited to, personal 
computers, server computers, hand-held or laptop devices, multiprocessor 
systems, microprocessor-based systems, set top boxes, programmable 
consumer electronics, network PCs, minicomputers, mainframe computers, 

2 5 distributed computing environments that include any of the above systems or 
devices, and the like. 

The invention may be described in the general context of computer- 
executable instructions, such as program modules, being executed by a 
30 computer. Generally, program modules include routines, programs, objects, 
components, data structures, etc. that perform particular tasks or implement 
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particular abstract data types. The invention may also be practiced in distributed 
computing environments where tasks are performed by remote processing 
devices that are linked through a communications network. In a distributed 
computing environment, program modules may be located in both local and 
5 remote computer storage media including memory storage devices. 

With reference to Figure 1, an exemplary system for implementing the 
invention includes a general purpose computing device in the form of a computer 
110. Components of computer 110 may include, but are not limited to, a 

10 processing unit 120, a system memory 130, and a system bus 121 that couples 
various system components including the system memory to the processing unit 
120. The system bus 121 may be any of several types of bus structures 
including a memory bus or memory controller, a peripheral bus, and a local bus 
using any of a variety of bus architectures. By way of example, and not 

15 limitation, such architectures include Industry Standard Architecture (ISA) bus. 
Micro Channel Architecture (MCA) bus. Enhanced ISA (EISA) bus, Video 
Electronics Standards Association (VESA) local bus, and Peripheral Component 
Interconnect (PCI) bus also known as Mezzanine bus. 

20 Computer 1 10 typically includes a variety of computer readable media. 

Computer readable media can be any available media that can be accessed by 
computer 110 and includes both volatile and nonvolatile media, removable and 
non-removable media. By way of example, and not limitation, computer 
readable media may comprise computer storage media and communication 

25 media. Computer storage media includes both volatile and nonvolatile, 

removable and non-removable media implemented in any method or technology 
for storage of information such as computer readable instructions, data 
structures, program modules or other data. Computer storage media includes, 
but is not limited to, RAM, ROM, EEPROM. flash memory or other memory 

30 technology, CD-ROM, digital versatile disks (DVD) or other optical disk storage, 
magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic 
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storage devices, or any other medium which can be used to store the desired 
information and which can be accessed by computer 110. Communication 
media typically embodies computer readable instructions, data structures, 
program modules or other data in a modulated data signal such as a carrier 
5 wave or other transport mechanism and includes any information delivery media. 
The term "modulated data signal" means a signal that has one or more of its 
characteristics set or changed in such a manner as to encode information in the 
signal. By way of example, and not limitation, communication media includes 
wired media such as a wired network or direct-wired connection, and wireless 
10 media such as acoustic, RF, infrared and other wireless media. Combinations of 
the any of the above should also be included within the scope of computer 
readable media. 

The system memory 130 includes computer storage media in the form of 
15 volatile and/or nonvolatile memory such as read only memory (ROM) 131 and 
random access memory (RAM) 132. A basic input/output system 133 (BIOS), 
containing the basic routines that help to transfer infomiation between elements 
within computer 110, such as during start-up, is typically stored in ROM 131. 
RAM 132 typically contains data and/or program modules that are immediately 
20 accessible to and/or presently being operated on by processing unit 120. By way 
of example, and not limitation. Figure 1 illustrates operating system 134, 
application programs 135, other program modules 136, and program data 137. 

The computer 110 may also include other removable/non-removable, 
25 volatile/nonvolatile computer storage media. By way of example only, Figure 1 
illustrates a hard disk drive 141 that reads from or writes to non-removable, 
nonvolatile magnetic media, a magnetic disk drive 151 that reads from or writes 
to a removable, nonvolatile magnetic disk 152, and an optical disk drive 155 that 
reads from or writes to a removable, nonvolatile optical disk 156 such as a CD 
30 ROM or other optical media. Other removable/non-removable, 

volatile/nonvolatile computer storage media that can be used in the exemplary 
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operating environment include, but are not limited to, magnetic tape cassettes, 
flash memory cards, digital versatile disks, digital video tape, solid state RAM, 
solid state ROM, and the like. The hard disk drive 141 is typically connected to 
the system bus 121 through an non-removable memory interface such as 
5 interface 140, and magnetic disk drive 151 and optical disk drive 155 are 
typically connected to the system bus 121 by a removable memory interface, 
such as interface 1 50. 

The drives and their associated computer storage media discussed above 

10 and illustrated in Figure 1 , provide storage of computer readable instructions, 
data structures, program modules and other data for the computer 110. In 
Figure 1, for example, hard disk drive 141 is illustrated as storing operating 
system 144, application programs 145, other program modules 146, and 
program data 147. Note that these components can either be the same as or 

15 different from operating system 134, application programs 135, other program 
modules 136, and program data 137. Operating system 144, application 
programs 145, other program modules 146, and program data 147 are given 
different numbers here to illustrate that, at a minimum, they are different copies. 
A user may enter commands and information into the computer 1 10 through 

20 input devices such as a keyboard 162 and pointing device 161, commonly 

referred to as a mouse, trackball or touch pad. Other input devices (not shown) 
may include a microphone, joystick, game pad, satellite dish, scanner, or the like. 
These and other input devices are often connected to the processing unit 120 
through a user input interface 160 that is coupled to the system bus 121, but 

25 may be connected by other interface and bus structures, such as a parallel port, 
game port or a universal serial bus (USB). A monitor 191 or other type of display 
device is also connected to the system bus 121 via an interface, such as a video 
interface 190. In addition to the monitor, computers may also include other 
peripheral output devices such as speakers 197 and printer 196, which may be 

30 connected through an output peripheral interface 195. Of particular significance 
to the present invention, a camera 163 (such as a digital/electronic still or video 



camera, or film/photographic scanner) capable of capturing a sequence of 
images 164 can also be included as an input device to the personal computer 
110. Further, while just one camera is depicted, multiple cameras could be 
included as input devices to the personal computer 1 10. The images 164 from 
5 the one or more cameras are input into the computer 110 via an appropriate 
camera interface 165. This Interface 165 is connected to the system bus 121, 
thereby allowing the images to be routed to and stored in the RAM 132, or one of 
the other data storage devices associated with the computer 110. However, it is 
noted that image data can be input into the computer 110 from any of the 
10 aforementioned computer-readable media as well, without requiring the use of 
the camera 163. 

The computer 110 may operate in a networked environment using logical 
connections to one or more remote computers, such as a remote computer 180. 

15 The remote computer 180 may be a personal computer, a server, a router, a 

network PC, a peer device or other common network node, and typically includes 
many or all of the elements described above relative to the computer 110, 
although only a memory storage device 181 has been illustrated In Figure 1. 
The logical connections depicted in Figure 1 include a local area network (LAN) 

20 171 and a wide area network (WAN) 173, but may also include other networks. 
Such networking environments are commonplace in offices, enterprise-wide 
computer networks, intranets and the Internet. 

When used in a LAN networking environment, the computer 1 10 is 
25 connected to the LAN 171 through a network interface or adapter 170. When 
used In a WAN networking environment, the computer 110 typically includes a 
modem 172 or other means for establishing communications over the WAN 173, 
such as the Internet. The modem 172, which may be internal or extemal, may 
be connected to the system bus 121 via the user input interface 160, or other 
30 appropriate mechanism. In a networked environment, program modules 

depicted relative to the computer 1 10, or portions thereof, may be stored in the 
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remote memory storage device. By way of example, and not limitation, Figure 1 
illustrates remote application programs 185 as residing on memory device 181 . 
It will be appreciated that the network connections shown are exemplary and 
other means of establishing a communications link between the computers may 
5 be used. 

2.0 The Search Results Presentation Svstem and Process 

The exemplary operating environment having now been discussed, the 

10 remaining part of this description section will be devoted to a description of the 
program modules embodying the invention. Generally, the system and process 
according to the present invention involves providing a user interface that 
displays the results of a standard electronic search, such as a database search, 
in a manner that allows the user to visualize the results graphically, rather than 

15 just displaying a list of the items found. In addition, the user is given the ability to 
interact with the displayed results in order to refine them. In regard to this 
interaction with the interface, any convention method of selection could be 
implemented to allow the user to select functional features of the Interface 
window. In tested versions of the present system and process, two modes of 

20 selection were implemented— namely standard single click and double click 

selection modes. For example, if the user is employing a conventional mouse or 
touch pad as an input device, the screen cursor would be moved as usual with 
the device and placed over the icon, button or other indicator whose associated 
function the user wants to activate. The user then "clicks" a selection button on 

2 5 the device either once or twice, as needed to activate the desired function. 

As indicated previously, the search results presentation system and 
process according to the present invention provides a visualization of the results 
of an electronic search. Accordingly, it is presumed that the user has perfomied 
30 a search via conventional means and that the search results, in the form of a list 
of items found, is available. The presentation system is then initiated. This can 
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be accomplished by the user manually selecting the program to run, or it can be 
configured to run automatically anytime a search is performed. 

Once the present presentation system and process is activated, the 
5 search results are presented in a search results window, which includes a multi- 
leveled tree. In general, the first level of this tree indicates how the search 
results may be filtered. The second level of the tree shows the subsets (i.e., 
what) that are available for a particular filter method. The third level again shows 
how the already filtered (by the second level) results may again be filtered. This 
10 hierarchy is then repeated with odd-numbered levels of the tree indicating how 
the results may be filtered, and even-numbered levels indicating what subsets 
are available. Accordingly, the foregoing tree format will be referred to herein as 
a "how/what" tree format. 

15 The configuration and interactive functionality of the search results 

window will now be described in the sections to follow. 

2.1 The Search Results Window 

20 One embodiment of the layout of a search results window 200 employing 

the aforementioned how/what tree format, is shown in Fig. 2. In the depicted 
version of the window 200, a graphic data presentation sector 202 is displayed 
on the left side, and includes a region where the tree 208 is displayed. In the 
example shown in Fig. 2, the top level of the tree 208 is displayed. The 

25 aforementioned how/what format of the tree will be described in the next section. 

In addition to the presentation sector 202, the window 200 also includes a 
search results list sector 204, which is disposed on the right side of the 
exemplary window 200 of Fig. 2. The search results list sector 204 displays a 
30 listing of all the search result items represented by the currently selected portion 
of the tree 208 displayed in the graphic data presentation sector 202. In the top 
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level version of the tree shown in Fig. 2, all the search results are represented 
and so all the search items would be listed In the list sector 204. It is also noted 
that not all the items associated with the list may be able to be displayed in the 
room available in the list sector 204. However, the user can manually scroll 
5 through the list, moving up or down as desired, to display whatever item in the 
list the user desires. In the tested versions of the present system, this scrolling is 
performed using a graphic scroll bar 210. However, any other conventional 
scrolling method could alternately be made available for this purpose, such as 
using the an-ow keys on a keyboard. It is also noted that the placement of the 

10 aforementioned graphic scroll bar 208 can be any desired. In the example 

shown in Fig. 2, the scroll bar 210 is displayed on the right side of the list sector 
204. Further, each search item listed can Include not only its name, but other 
known attributes as well. For example, each item could include information as to 
its size, the date it was created and/or last saved, and so on. If the space 

1 5 allotted to the list sector 204 is too small for all the information about each 

search result item to be displayed at one time, a scrolling means, such as the 
above-described graphic scroll bar, can be included for the user to employ in 
bringing hidden infomnation into view. In the example shown in Fig. 2, such a 
scroll bar 212 is displayed at the bottom of the list sector 204. 

20 

A search results counter 206 is also included in the window 200. and is 
displayed just above the list sector 204. The search results counter 206 lists the 
total number of search result items represented by the currently selected portion 
of the tree displayed in the graphic data presentation sector 202. In the top level 
25 version of the tree shown in Fig. 2, all the search results are represented and so 
would be included in the count, which in the example is 25,199 items. This count 
will decrease as lower levels of the tree are selected to refine the search results, 
as will be described shortly. 

30 It is noted that the layout of the foregoing sectors shown in Fig. 2 can be 

rearranged and reoriented as desired. For example, the graphic data 



13 



presentation sector could be displayed on the right side, with the list sector being 
displayed on the left side. In another version of the search results window, the 
presentation and list sectors could be displayed one on top of the other. 
Similarly, the search result counter 206 can be displayed in any desired location 
5 within the window. 

2.1.1 The How/What Tree Format 

As indicated previously. Fig. 2 shows an example of the top level of the 
10 how/what tree representing ways (i.e., how) in which the entire search results 
may be refined. The top level categories can include any attribute known about 
all or at least some of the search result items. For example, in the embodiment 
of the search results window shown in Fig. 2, the categories are creation date, 
last-modified date, name, and "Facets". Some additional categories not used in 
15 the example can include file size, and "folders belonging to...", among others. It 
is noted that while categories involving date, name and size relate to ranges 
(namely time, an alphanumeric sequence or number of bits), the Facet category 
is different. Facets refer to Items that represent one type of a group of different 
types. For instance, in tested embodiments of the present system and process, 
20 Facets related to item type, such as a file, web page, message, and so on. The 
categories can be prescribed, or in an alternate version, the user could specify 
the desired top level categories. For example, the interface can be configured to 
allow the user to directly enter the desired category choices, or a list of 
categorization choices could be presented to the user to select from. 

25 

Fig. 3 shows the expansion of the top level categories 300 to reveal the 
second level "i^/7ar subsets 302. For the created and modified date categories 
300a, 300b, the respective subsets 302a, 302b take the form of date ranges. 
For the names category 300c, the subsets 302c are alphanumeric ranges. And 
30 for the Facets category 300d, the subsets 302d are different item types. In all 
cases, the number of items in the subset is indicated. Essentially, the subsets 
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302 represent a clustering of the search results data. This clustering can be 
done via any conventional method. For example, in the case of dates, the 
clustering could be done via a set of prescribed date ranges. These ranges 
could be made equal such that each represents the same period of time (e.g., 
5 months, days, hours, and so on), or the ranges could be skewed such that some 
cover longer periods of time (e.g., the ranges associated with older dates are 
longer than those associated with newer dates). A similar clustering can be 
done with the alphanumeric segmentation of the name category search results 
data. For example, each subset could cover one letter or character, or 

10 prescribed range of letters and characters that could be equal in length or vary. 
In cases where size is the attribute involved, the search results could be 
clustered as described above into size ranges. Other methods of clustering 
might involve making each subset be associated with the same number of 
search result item. Further, more complex clustering algorithms, such as k- 

15 means, could also be employed to cluster the data. 

As seen in the exemplary window of Figs. 2 and 3, each top level category 
and each subset initially has a boxed plus sign icon 214, 314 displayed adjacent 
to it. The user selects these icons to expand the top level categories to revel the 

20 subsets associated therewith and similarly selects the plus icon to expand the 
subsets as will be described shortly. Once a category or subset has been 
expanded, the plus icon changes to a boxed minus sign icon 316. For example, 
each of the expanded top level categories depicted in Fig. 3 have minus sign 
icons 316 displayed adjacent to them. The user selects a minus sign icon 316 to 

25 contract the category or subset. In other words, the subsets associated with an 
expanded category or subset are no longer displayed, and just the category or 
subset itself is displayed along with the aforementioned plus sign icon 214, 314. 
The foregoing expansion & contraction of the tree is advantageous in that the 
user can view several levels at once to see what "path" was taken. This will 

30 assist the user in refining the search results. 
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2.1.2 Refining the Search Results 

It is noted that all the top level categories are expanded in Fig. 3. This 
was done to better explain the expansion and contraction process. While a user 
5 could expand multiple categories or related subsets, more typically the user 
would be engaged In refining the search results and so would expand just one 
top level category and then one of the subsets and so on until the particular 
subset of the search results that the user is interested in is identified. An 
example of this progression is illustrated in Figs. 4-6. Fig. 4 shows the top level 

1 0 Facet category 400 was expanded by the user. In Fig. 5, it is shown that the 
user has expanded one of the Facet subsets -namely the "Web Page" subset 
500. As a result, a list of ways 502 to classify the search results related only to 
web pages Is displayed. More particularly, the expansion shown in Fig. 5 
represents a third level expansion, which as described previously displays 

15 subsets that once again indicate "how" the search results may be additionally 
refined. In the example shown in Fig. 5, the third level how subsets 502 allow 
the user to refine the search results associated with web pages by name, 
creation date or modified date, and also in ways unique to web pages, e.g. by 
domain name. It is noted that that web-page specific choices could have been 

20 shown at the top level. However, In tested embodiments it was decided to 

reduce the number of selections at each level that the user must select from, so 
as to simplify the selection process. This latter scheme is reflected in the 
example shown in Fig. 5. The refining process can continue with the user 
selecting one of the web page classifications 502 to reveal the next "what" 

25 selections are available. For example, referring to Fig. 6, the expansion of 4*'' 
level under "page URL" 600 is shown. This expansion results in a list of what 
page URL subsets 602 are available for selection so the user can take the next 
step in the refining process, if desired. More particularly, a list of the URLs 
associated with the web pages in the search results are displayed, which have 

30 been clustered into alphanumeric ranges. 
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Like the top level "how" categories, the lower level "how" subsets can 
include any attribute known about all or at least some of the search result items. 
For example, in the embodiment of the search results window shown In Fig. 5, 
the subsets 502 are web pages classified by domains, page URLs, secure 
pages, title, top level pages, as well as the creation date, modified date and 
name classifications. These lower level classifications can be prescribed, or 
user-specified, as with the top level categories. Here again, in the case of the 
classifications being user specified, the interface can be configured to allow the 
user to directly enter the desired category choices or a list of categorization 
choices could be presented to the user to select from. In the case where a top 
level category or lower level classification does not have any search result items 
associated with it, in one embodiment of the present system and process, the 
how/what tree is simplified by not displaying the category or classification label. 
In this way the minimum number of categories and classifications are displayed 
thereby making the refining process easier for the user. Additionally, this allows 
a master set of categories and classification to be employed, rather than having 
to specify separate ones for each "how" level. For example, under the web page 
"what listing", a classification pertaining to image files (such as the manufacturer 
of the camera used to capture the image) would never be displayed, since no 
web pages would appear under such a choice. Similariy, if a subset in a "what" 
level does not have any search results associated with it, in one embodiment, 
the subset label would not be displayed. In an alternated embodiment, the label 
would be displayed, but with an adjacent zero to Indicate there are not search 
results associated with the subset. 

In one embodiment of the present search results presentation system and 
process, the search results can be refined in a manner different from the 
foregoing method of expanding and contracting the how/what tree. This 
additional method involves the user selecting the category/classification and 
subset labels. This has several effects. First, the search results are restricted to 
just those associated with the selected category/classification or subset. 
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Accordingly, the list of search result items displayed in the list sector includes 
only those items in the selected category/classification or subset. In addition, the 
tree automatically expands to show the level along the branch associated with 
the selected category/classification or subset, without the user having to select 
5 the plus sign icon. An example of the selection method is shown in Fig. 5, where 
the user has selected the "Web Pages" subset 500 of the Facets category 504, 
thereby restricting the search results displayed in the list sector 506 to just web 
pages. In addition, note that the search results item counter 508 reflects the 
number of web pages In the search results, which reduces the number of search 
1 0 results items from the original 25,1 99 shown in Fig. 2 to just the 5540 shown in 
Fig. 5. It is noted that the user could employ the expansion and contraction 
refining method described above to some point and then switch to the selection 
technique if desired, or vice versa. 

15 The refining process can theoretically continue until only one search result 

item Is included In the selected subset. However, some practical limit can also 
be established. For example, when the number of search result items 
associated with a selected subset is such that all of them can be listed in the list 
sector, the refining process could be stopped. 
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The ultimate goal of the foregoing refining process is typically to find a 
particular item of interest. In this regard, once the user has refined the search 
results to the point where the item or items of interest are displayed in the list 
sector, then he or she can select an item in the list for further action consistent 
25 with the choice. For example, if the selected item is a file, it could be opened, or 
if the item is a web page URL, the user could be connected to that site. 

2.2 Alternate Configurations 

30 While the invention has been described in detail by specific reference to 

the foregoing embodiments thereof, it is understood that variations and 
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modifications may be made without departing from the true spirit and scope of 
the invention. For example, while the search results windows has been 
described as having a particular arrangement of sectors and other elements, 
these elements can be rearranged within the respective windows as desired. 
5 Further, it is noted that while full-featured versions of the interfaces were 

described, versions having fewer of these features are also possible and within 
the scope of the present invention. 
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